Multi-degree Reduction of Disk Bézier Curves in L2 Norm ?

نویسندگان

  • Qianqian Hu
  • Guojin Wang
چکیده

A planar Bézier curve whose control points are disks is called a disk Bézier curve. It can be looked as a parametric curve with tolerance in the plane. It is an effective tool to measure or control the error. Based on minimum mean square error, this paper presents an algorithm for optimal multi-degree reduction of disk Bézier curves in L2 norm. First, applying the orthogonal property of Jacobi polynomials, we provide the optimal multi-degree reduced polynomial approximation of the center curve of the original disk Bézier curve in L2 norm, and regard it as the center curve of the degree-reduced one; Next, we transform the other task, optimally multi-degree reduced approximating the error radius curve of the disk Bézier curve, into solving a constrained quadratic programming (QP) problem. Also this paper gives error estimation for this algorithm, and shows some numerical examples to illustrate the correctness and the validity of theoretical reasoning.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weighted G-Multi-Degree Reduction of Bézier Curves

In this paper, weighted G-multi-degree reduction of Bézier curves is considered. The degree reduction of a given Bézier curve of degree n is used to write it as a Bézier curve of degree m,m < n. Exact degree reduction is not possible, and, therefore, approximation methods are used. The weight function w(t) = 2t(1 − t), t ∈ [0, 1] is used with the L2-norm in multidegree reduction with G-continui...

متن کامل

Degree Reduction of Disk Rational Bézier Curves Using Multi-objective Optimization Techniques

In this paper, we start by introducing a novel disk rational Bézier based on parallel projection, whose properties are also discussed. Then applying weighted least squares, multiobjective optimization techniques and constrained quadratic programming, we achieve multi-degree reduction of this kind of disk rational Bézier curve. The paper also gives error estimation and shows some numerical examp...

متن کامل

Degree Reduction of Disk Wang-Bézier Type Generalized Ball Curves

A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...

متن کامل

Degree Reduction of Triangular Bézier Surfaces with C-Vertices

The issue of Cα-degree reduction of triangular Bézier surfaces is exposed. It is anticipated that both triangular Bézier surfaces are Cα-continuous at the vertices. The Euclidean norm as well as the L2−norm is used. The final solutions are given in terms of the matrix of degree raising, the Gram matrix, and the Bézier points. Moreover, it is shown that the solutions using both norms are equival...

متن کامل

Degree Reduction of Disk Wang-Bézier Type Generalized Ball Curves

A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010